#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//using namespace std;
//int main()
//{
//	return 0;
//}
//#include <iostream>
//#include <string>
//using namespace std;
//int main()
//{
//	string c;
//	while (cin>>c)
//	{
//		if (c[0] < c[1])
//		{
//			swap(c[0], c[1]);
//		}
//		if (c[0] < c[2])
//		{
//			swap(c[0], c[2]);
//		}
//		if (c[1] < c[2])
//		{
//			swap(c[2], c[1]);
//		}
//		printf("%c %c %c\n", c[2], c[1], c[0]);
//	}
//}

//#include <iostream>
//#include <math.h>
//using namespace std;
//int main()
//{
//	double x1, y1;
//	double x2, y2;
//	while (cin >> x1 >> y1 >> x2 >> y2)
//	{
//		printf("%.2f\n", sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2)));
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//#define PI 3.1415927
//int main()
//{
//	double n;
//	while (cin >> n)
//	{
//		printf("%.3f\n", 4.0 / 3.0 * n * n * n * PI);
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//int main()
//{
//	double n;
//	while (cin >> n)
//	{
//		if (n < 0)
//		{
//			n = -n;
//		}
//		printf("%.2f\n", n);
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//int main()
//{
//	int n = 0;
//	while (cin >> n)
//	{
//		if (n < 0 || n>100)
//		{
//			cout << "Score is error!" << endl;
//			continue;
//		}
//		else
//		{
//			if (n >= 90)
//			{
//				cout << "A";
//			}
//			else if (n >= 80)
//			{
//				cout << "B";
//			}
//			else if (n >= 70) cout << "C";
//			else if (n >= 60) cout << "D";
//			else
//			{
//				cout << "E";
//			}
//			cout << endl;
//		}
//	}
//	return 0;
//}

//#include <iostream>
//#include <string>
//using namespace std;
//int m[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
//int m1[12] = { 31,29,31,30,31,30,31,31,30,31,30,31 };
//
//int main()
//{
//	string s;
//	while (cin >> s)
//	{
//		int day = 0;
//		int flag = 0;
//		int n = 0;
//		int i = 0;
//		for ( i = 0; s[i] != '/'; i++)
//		{
//			n = n * 10 + int(s[i]-'0');
//		}
//		if (n % 4 == 0 && n % 100 != 0)
//		{
//			flag = 1;
//		}
//		if (n % 400 == 0)
//		{
//			flag = 1;
//		}
//		n = 0;
//		for (i=i+1; s[i] != '/'; i++)
//		{
//			n = n * 10 + int(s[i]-'0');
//		}
//		if (flag == 0)
//		{
//			for (int j = 0; j < n-1; j++)
//			{
//				day += m[j];
//			}
//		}
//		else
//		{
//			for (int j = 0; j < n-1; j++)
//			{
//				day += m1[j];
//			}
//		}
//		n = 0;
//		for (i = i + 1; i < s.size(); i++)
//		{
//			n = n * 10 + int(s[i]-'0');
//		}
//		cout << day + n << endl;
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//
//int main()
//{
//	int n = 0;
//	while (cin >> n)
//	{
//		long long num = 0;
//		long long sum = 1;
//		for (int i = 0; i < n; i++)
//		{
//			cin >> num;
//			if (num % 2 != 0)
//			{
//				sum *= num;
//			}
//		}
//		cout << sum << endl;
//	}
//	return 0;
//}

